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Abstract 

o ■ 

' The Wiener measure induces a measure of closed, convex, d — 1- 

. dimensional, Euclidean (hyper-)surfaces that are the convex hulls of 

O ' closed e?-dimensional Brownian bridges. I present arguments and nu- 

. merical evidence that this measure, for odd d, is generated by a local 

classical action of length dimension 2 that depends on geometric in- 
I . variants of the d — 1-dimensional surface only. 

^ ■ 1 Introduction 

It was recently[l] observed that the spectral function or trace of 

4h ■ the heat kernel of a free massless scalar field that vanishes on the 

boundary dD of a d-dimensional convex domain D , 

^ : </>M = e ' PXn ' 2 = I ^x^(x,x;/3), (1) 

\Q \ neN J ® 

o\ ■ 

i—i ' naturally induces a measure on convex surfaces that are the convex hulls of 

i— I ■ closed Brownian bridges. Here {A n , n £ N} is the spectrum of the (negative) 

Laplacian A with Dirichlet boundary conditions on dT> and the heat kernel 
q | .%)(x, y;/?) solves the diffusion equation, 9/3.%) (x, y;/3) = ^A.c.%(x, y; /?), 

with initial condition -%(x, y; 0) = 5(x — y) and vanishes on dD. 
• »h . The Feynman-Kac theorem [2] implies that 4>t>{0) can be expressed by the 

rS \ probability r P\jtp{x) C 55] that a standard Brownian bridge (SBB) £p(x.) = 

{x + B r ,0 < r < /?;Bo = B/3 = 0} starting at x and returning to x in 

"proper time" (3 does not exit 5), 



A numerical approximation to a SBB derives from a discrete random walk 
{X n , n = 0, . . . , N; Xo = 0} of N independent steps with average displace- 
ment (X n+ i — X n ) = and variance ((X n+ i — X n ) 2 ) = (3d/N. ^a(x) 
then is approximated by {Y n ,n = 0, ...,N;Y n = X n + x — nX.]y/N}. 
Ytv = Yo = x and the steps remain uncorrelated and of variance d(3/N by 
construction. The continuum limit is obtained by letting N — > oo. 

To ascertain whether a SBB is entirely within a bounded domain gener- 
ally requires examining all of its ./V points. However, in the case of convex 
bounded domains 55, it suffices to check whether the smallest convex surface 
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Figure 1: Average number of vertices v (left axis) of the hull of a 3- 
dimensional SBB with n points (red). The trendline is given by the inset 
formula. The right axis and lower (green) line give the average CPU-time 
required to compute the hulls on a laptop with a 2GHz processor. 

enclosing all points of the SBB, its convex hull, lies entirely within D. Of 
advantage is that the convex hull of a SBB has exponentially fewer vertices 
(see Fig.l) than the original loop has points and that its construction is 
independent of the convex domain D. One thus can generate and store a 
large number of convex hulls of SBBs once and for all and only has to check 
whether the few vertices of the hulls lie within a particular convex domain 
D. The computer time required to construct the hull of a set of N points is 
0(N\nN) only [3] and thus is comparable to the time required to examine 
the ./V points of a loop - but the convex hull can be used for any convex 
domain. The ensemble of convex hulls of SBBs furthermore shares all global 
symmetries of the Wiener measure. 

2 Measuring convex surfaces with the Wiener mea- 
sure 

One can define open sets of convex domains £ = {C is convex} that include 
all convex domains that, much like russian dolls, fit into a particular one. 
One can similarly define open sets of the boundaries of convex domains, 

M(^) := {dC;Cc S6C} = {W[^(x)],^(x) C £} , (3) 

where TC[£^(x)] is the convex hull of the SBB ig{ x ) based at x G D. In 
view of the correspondence in Eq.(3) it is natural to assign the set M(D) 
the translation, 0(d) and scale- invariant measure provided by the spectral 
function, 

r die 

Hp[M($))] := MP) = T^W^W C 3>] • (4) 
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Although M(D) does not refer to a scale, the induced probability measures 
on convex surfaces defined by Eq.(4) depend on the parameter (3, of length 
dimension 2, that characterizes the SBBs. The measures ug may be extended 
to the entire Borel set by using the definition of Eq.(4) and properties of the 
probability space of Brownian loops[4] as well as the fact that f) i>0 M(Di) = 

M(n i>0 ®i) . 



3 Locality 

These measures on convex surfaces are local in the sense that they can be 
generated by a Metropolis-like algorithm [5] involving only local updates of 
convex surfaces. This perhaps is less surprising upon recalling that convexity 
is equivalent to demanding that the scalar curvature of the surface is positive 
everywhere. The latter constraint is local. The following construction of the 
ensemble of convex surfaces with a measure proportional to Eq.(4) is not 
the most efficient, but does imply that these measures on convex surfaces in 
d > 1 are generated by a local action. 

Note first that the Wiener measure is local in this sense, because the 
relative frequency of two SBBs, i'^ and £p, that differ only in the immediate 
vicinity of Q = is, 



dP[f p ] 



~ 1 + N(x' k - x fc ) • (x fc+ i - 2x fc + x fc _i)//J 



rH 

= l + 5 Q S with S = / ± 2 dr; x(/3) = x(0) (5) 
Jo 

The local classical action S in this case may be reconstructed explicitly, and 
a Metropolis algorithm[5] may be designed that proposes local updates of 
the SBB with precisely this probability, i.e. the algorithm accepts every 
proposal. 

Now consider the corresponding two hulls h = Ti\£$\ and h' = Ti.[£'p\. 
There are four distinct possibilities: (i) x& is a vertex of h and x' fc is a vertex 
of h'; (ii) Xfc is a vertex of h but x.' k is not a vertex of h'\ (iii) Xfc is not a 
vertex of h but xl is a vertex of h' and (iv) x^ is not a vertex of h and xj. is 
not a vertex of h! . Since only a single point of the underlying loop is moved, 
(iv) implies that h! = h. In all other cases, h' / h and at least one vertex 
has changed. The update is almost local in that the average distance 5 from 
the point Q = (x& +x' fc )/2 on the convex surface that is affected is of order 
5 ~ V 2RA = 0(y/]3N~ 1 / 4 ). [The average radius of curvature of the convex 
surface R = 0{yf]5) does not depend on iV and the average displacement 
of the updated point is Ax = yj ((x' — x) 2 ) = 0( l3/r {/)] This region thus 
decreases with increasing refinement N of the SBB like N^ 1 ~ d ^ 4 and the 
update becomes local in the continuum limit. As can be seen in Fig. 1 the 
number of vertices v of the hull of a SBB is proportional to ln(iV) and thus, 
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for large N, almost always at most one vertex of the hull is updated. For 
large N case (iv) occurs most frequently and an algorithm that updates 
large sections of the underlying loop is far more efficient than this local one. 

However, I argue that the possibility of constructing a local algorithm 
implies that rare events are generated by a local classical action. Since the 
probability for generating a SBB of large extent s decreases exponentially 
~ exp[C(s 2 //3)], the probability for generating a convex hull much larger 
than average should also asymptotically decrease as 

P[3c5[^]-oc e - s ^, (6) 

where Sd(£>) is a classical action of length dimension 2 that can only depend 
on geometrical characteristics of D. Locality of the measure in the contin- 
uum limit implies that 5^(2)) is an integrated density that depends on the 
metric and its derivatives only. The local constraint that 2) have positive 
curvature everywhere is not holomorphic and therefore is not reflected in 
the form of Sd(3)), much as the lower bound for the motion of a bouncing 
ball does not appear in its action. 

4 Numerical results 

d = 1 The convex hull of a SBB in 1 dimension consists of two points, the 
maximum and minimum values of the SBB. The only translation invariant 
action of length dimension two is the square of the distance between these. 
Explicit calculation gives [6], 

oo 

V[\Sj[£p}\ < s] = 1 - 2 ^((2sn) 2 //? - l) e -( 2 ^ )V(2/?) _^ 1 _ 8s 2 // g e -2»V/3 j 

n=l ^ ® 

(7) 

where denotes the extent of the convex hull, that is the distance be- 

tween its two points. The asymptotic behavior of Eq.(7) has the expected 
form with an action Si ([a, b]) = 2(a — b) 2 that depends on the two points of 
the hull only. However, Si(D) is not local and the correlation matrix is con- 
stant due to the failure of the previous geometrical argument for a discrete 
set of points. As shown in the talk, the agreement of numerical simulations 
with Eq.(7) is excellent. 

d = 2 The convex hull of a SBB in two dimensions numerically is a piece- 
wise linear, closed, one-dimensional curve, whose length may be called the 
perimeter of the SBB. It is a local geometrical invariant of dimension 1. 
Eq.(6) suggests that the measure for rare events will not scale with the 
perimeter (see Fig. 2), but rather with the area enclosed by it, S2(£) oc 
A = d 2 x . The measure also scales with the local quantity of dimension 2 
that is the sum of the squares of the lengths of the piecewise linear sections 
of the curve P 2 = J2i s h -P 2 ^ as iV ^ oo and does not survive 
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Figure 2: Logarithm of the cumulative statistics (a) for the enclosed area 
(red), the perimeter (blue) and the invariant P 2 (green) of the convex hulls 
of 10 5 SBBs with N = 10 4 points in d = 2 dimensions and (b) the area 
of the convex hulls of 10 4 SBBs with N = 10 4 steps in d = 3 dimensions. 
The exponential decrease in rare events with the enclosed area and with P 2 
in d = 2 and with the surface area in d = 3 is indicated. The insets show 
sketches of SBBs and their convex hulls in d = 2 and d = 3 dimensions. 

the continuum limit. The numerical evidence shown in Fig 2a supports this 
identification. 

d = 3 The convex hull of a SBB in d = 3 is a triangulated 2-dimensional 
surface. The only local action of length dimension 2 is its area S3 (2)) oc 
J dD d 2 xy / det ^(x), where gifc(x) is the metric on dT> (see Fig. 2b). 

5 Outlook and a conjecture for d > 3 dimensions 

Numerical evidence in four and higher dimensions were not presented, be- 
cause the construction of hulls and local actions in this case is consider- 
ably more involved and has no direct application to Casimir effects. A 
dimensional argument, however, suggests that the local classical action for 
euera-dimensional convex surfaces is determined by the metric on the surface 
and its (tangential) derivatives only. Local classical actions that asymptoti- 
cally describe the measures for orfd-dimensional convex surfaces on the other 
hand necessarily depend on the bulk metric (see Fig. 2a), since the num- 
ber of derivatives in local geometric invariants is always even. One thus is 
led to conjecture that S^D) oc f dD d 4 Xy/ det gjjJx)R(x), may be intrinsi- 
cally defined in terms of the metric and associated Ricci curvature scalar 
i?(x) of the 4-dimensional convex hyper-surface embedded in 5-dimensional 
flat Euclidean space. The nontrivial intrinsic local classical action in odd 
d = 7, 9, . . . are sums of higher derivative terms that are not uniquely de- 
termined by dimensional considerations alone. 
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